Energy-Efficient Real-Time Scheduling Algorithm for Fault-Tolerant Autonomous Systems
نویسندگان
چکیده
منابع مشابه
Real-time Fault-tolerant Scheduling Algorithm for Distributed Computing Systems
This article proposes a Distributed Realtime Fault-tolerant model, priority Real-time Fault-tolerant algorithm and computational architecture of Distributed Real-time Fault-tolerant. According to this model, the problem of how to schedule a weighted Directed Acyclic Graph (DAG) in Distributed computing system for high reliability can be solved in the presence of multiprocessors faults. When som...
متن کاملAn Efficient Fault-Tolerant Scheduling Algorithm for Real-Time Tasks with Precedence Constraints in Heterogeneous Systems
In this paper, we investigate an efficient off-line scheduling algorithm in which real-time tasks with precedence constraints are executed in a heterogeneous environment. It provides more features and capabilities than existing algorithms that schedule only independent tasks in real-time homogeneous systems. In addition, the proposed algorithm takes the heterogeneities of computation, communica...
متن کاملProbabilistic Scheduling Guarantees for Fault-Tolerant Real-Time Systems
Hard real-time systems are usually required to provide an absolute guarantee that all tasks will always complete by their deadlines. In this paper we address fault tolerant hard real-time systems, and introduce the notion of a probabilistic guarantee. Schedulability analysis is used together with sensitivity analysis to establish the maximum fault frequency that a system can tolerate. The fault...
متن کاملOptimal Scheduling for Fault-Tolerant and Firm Real-Time Systems
Time redundancy is an effective method for achieving fault tolerance in a real-time system, when space redundancy cannot be used for cost or weight constraints. This paper presents a fault-tolerant scheduling algorithm for real-time systems consisting of firm and hard periodic tasks. Firm tasks can occasionally skip one instance according to a predefined quality-ofservice parameter, whereas har...
متن کاملFault-Tolerant Task Scheduling for Mixed-Criticality Real-Time Systems
Integration of safety-critical tasks with di®erent certi ̄cation requirements onto a common hardware platform has become a growing tendency in the design of real-time and embedded systems. In the past decade, great e®orts have been made to develop techniques for handling uncertainties in task worst-case execution time, quality-of-service, and schedulability of mixedcriticality systems. However, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Scalable Computing: Practice and Experience
سال: 2018
ISSN: 1895-1767
DOI: 10.12694/scpe.v19i4.1438